Modelos y métricas para la versión robusta del Car Sequencing Problem con flotas de vehículos especiales

Partiendo del Car Sequencing Problem (CSP), introducimos el concepto de demanda parcial incierta, incorporando Flotas de vehículos especiales en un plan de demanda. Tras establecer las hipótesis de trabajo con Flotas, proponemos un modelo de programación lineal entera mixta (r-CSP) para satisfacer el máximo número de restricciones del CSP. Posteriormente, definimos multi-secuencia de producción y algunas métricas para evaluar su robustez. El r-CSP considera diversos escenarios de demanda y funciones para medir el requerimiento excesivo de opciones en programas de producción. Dichas funciones son válidas como objetivo en problemas de optimización y como métricas de robustez de multi-secuencias de producción.Postprint (published version

Exact and heuristic procedures for the Heijunka-flow shop scheduling problem with minimum makespan and job replicas

In this paper, a new problem of job sequences in a workshop is presented, taking into account non-unit demands for the jobs and whose objective is to minimize the total completion time for all the jobs (Cmax) satisfying a set of restrictions imposed on the problem to preserve the production mix. Two procedures are proposed to solve the new problem: Mixed Integer Linear Programming and a Metaheuristic based on Multistart and Local Search. The two proposed procedures are tested using instance set Nissan-9Eng.I, in both cases giving rise to highly satisfactory performance both in quality of solutions obtained and in the CPU times required. Through a case study of the Nissan engine manufacturing plant in Barcelona, our economic-productive analysis reveals that it is possible to save an average of € 1162.83 per day, manufacturing 270 engines, when we transform the current assembly line into a Heijunka-Flow Shop.Peer ReviewedPostprint (published version

Robust Car Sequencing Problem: Description, models and metrics

The concept of partial demand uncertainty is introduced from the car sequencing problem (CSP) and incorporates special vehicle fleets in a demand plan. After establishing the working hypotheses with fleets, a mixed integer linear programming model, robust car sequencing problem (r-CSP), is proposed to satisfy the maximum number of CSP restrictions. Subsequently, multi-sequence production and metrics to evaluate its robustness are defined. The r-CSP considers various demand scenarios and functions to measure the excess of optional requirements in production programs. These functions are valid as objectives in optimization problems and as multi-sequence pro-duction robustness metrics.Peer ReviewedPostprint (published version

SIRUS: Un sistema de ayuda a la decisión para la recogida selectiva de residuos urbanos

SIRUS, abreviatura de “Sistema Integrado de Recogida Urbana Selectiva”, es un software que surge y se desarrolla bajo la actividad de transferencia de tecnología denominada Proyecto integral de gestión de residuos urbanos en el municipio de Sant Boi de Llobregat: convenio de colaboración establecido entre el Ajuntament y la Universitat Politècnica de Catalunya (UPC). La función del sistema es ayudar a la toma de decisiones de diseño y de dirección de operaciones relativas a la recogida de residuos urbanos en un municipio. SIRUS facilita las labores periódicas de localización de áreas de aportación y contenedores, así como el diseño de rutas ante cambios de las condiciones del municipio.Postprint (published version

Informe DIRCE: Diseño de itinerarios para la recogida de residuos sólidos ligeros

Resumen Sistema DIRCE. Resultados explotación 2-ejemplares sector LA RIOJAEl presente estudio es el resultado de una colaboración entre el Institut Cerdá y el Institut d'Organització i Control de Sistemes Industrials (IOC-SI) de la UPC (CTT-UPC 98/04 C3188). Su objeto ha sido diseñar y elaborar un sistema para establecer las rutas que deben realizarse para recoger residuos de diferentes tipos de un conjunto de poblaciones con puntos de partida y destino localizados en un depósito central con el propósito de minimizar el tiempo total de operaciones. En el proyecto han participado Manel Arias-Mayoral del Institut Cerdá y, por parte del IOC-SI, Albert Corominas-Subias y Joaquín Bautista-Valhondo como responsable. Uno de sus resultados del proyecto ha sido el sistema DIRCE, que establece las rutas que deben seguir los vehículos que participan en la recogida de residuos de un conjunto de poblaciones, en función de una serie de datos sobre: localización del depósito; carga residual y tiempo de recogida en cada población; tiempo entre periferias de cada par de poblaciones; tiempo de descarga en el depósito; y limitaciones de volumen y de tiempo de recorrido de los vehículos. El objeto del presente texto es describir brevemente algunos aspectos del proyecto desarrollado, tales como: el problema planteado, la concepción del sistema DIRCE, los datos, los procedimientos empleados, los resultados, la explotación del sistema y algunos resultados concretos de explotación.Preprin

Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP

A linear program-assisted hybrid algorithm (GRASP-LP) is presented to solve a mixed-model sequencing problem in an assembly line. The issue of the problem is to obtain manufacturing sequences of product models with the minimum work overload, allowing the free interruption of operations at workstations and preserving the production mix. The implemented GRASP-LP is compared with other procedures through a case study linked with the Nissan’ Engine Plant from Barcelona.Peer ReviewedPostprint (author's final draft

Procedimientos de secuenciación en líneas de montaje minimizando la sobrecarga

Postprint (author's final draft

Guía Business Case 2021

GCS 2022-2023 Business Case2022/20231r quadrimestr

Modelos y herramientas de decisión : Teoría de Juegos I

Teoría de Juegos I : (1) Introducción · (2) Decisiones en universo hostil · Juego · (3) Ejemplo 1. Presentación · (4) Elementos de un juego · (5) Tipología de Juegos · (6) Ejemplo 2. Presentación · Campaña política 2x3 · (7) Dominancia entre estrategias · (8) Ejemplo 2. Resolución · (9) Ejemplo 3. Presentación: Reina versus Rey · (10) Ejemplo 3. Árbol del Juego · Cálculo de la tabla de pagos · Resolución · (11) Juego justo y equilibrio2017/201

Gestión de la cadena de suministro. Secuenciación Heijunka de productos

Tema 7: Secuencias Heijunka de productos Secuenciación en contexto JIT : (1) Introducción · (2) Contexto JIT · Secuencias regulares · (3) Ejemplo 1 · Presentación secuencia de motores · (4) Problema PRV básico. Elementos, formulación y resolución Hamilton modificado · (5) Ejemplo 2 · Resolución mediante métodos multiplicadores y heurística de persecución de objetivos.2022/20231r quadrimestr